Directed Acyclic Graph Structure Learning from Dynamic Graphs

نویسندگان

چکیده

Estimating the structure of directed acyclic graphs (DAGs) features (variables) plays a vital role in revealing latent data generation process and providing causal insights various applications. Although there have been many studies on learning with types data, dynamic graph has not explored yet, thus we study problem node feature mechanism such ubiquitous data. In graph, propose to simultaneously estimate contemporaneous relationships time-lagged interaction between features. These two kinds form DAG, which could effectively characterize concise way. To learn cast as continuous score-based optimization problem, consists differentiable score function measure validity learned DAGs smooth acyclicity constraint ensure DAGs. components are translated into an unconstraint augmented Lagrangian objective be minimized by mature techniques. The resulting algorithm, named GraphNOTEARS, outperforms baselines simulated across wide range settings that may encounter real-world We also apply proposed approach constructed from Yelp dataset, demonstrating our method connections features, conforms domain knowledge.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Learning directed acyclic graphs from large-scale genomics data

In this paper, we consider the problem of learning the genetic interaction map, i.e., the topology of a directed acyclic graph (DAG) of genetic interactions from noisy double-knockout (DK) data. Based on a set of well-established biological interaction models, we detect and classify the interactions between genes. We propose a novel linear integer optimization program called the Genetic-Interac...

متن کامل

Learning Acyclic Directed Mixed Graphs from Observations and Interventions

We introduce a new family of mixed graphical models that consists of graphs with possibly directed, undirected and bidirected edges but without directed cycles. Moreover, there can be up to three edges between any pair of nodes. The new family includes Richardson’s acyclic directed mixed graphs, as well as Andersson-Madigan-Perlman chain graphs. These features imply that no family of mixed grap...

متن کامل

Copula directed acyclic graphs

We present a new methodology for selecting a Bayesian network for continuous data outside the widely used class of multivariate normal distributions. The use of bivariate copula densities to model connections between pairs of nodes in the network brings in flexibility in the choice of the distribution. Cand D-vines play a central role in dealing with the high-dimensional aspect of the data, due...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Proceedings of the ... AAAI Conference on Artificial Intelligence

سال: 2023

ISSN: ['2159-5399', '2374-3468']

DOI: https://doi.org/10.1609/aaai.v37i6.25913